航空器供油问题中完全逆序类中的多项式时间可解类

航空器供油问题是一类非线性组合优化问题,其目标函数为分式形式,该问题目前不存在多项式时间算法,也未被证明是NP完全问题。一般可以用置换来刻画n架飞机的一个供油顺序。该问题中有一类实例被称为“完全逆序类”,“完全逆序类”用动态规划算法求解计算时间为O(n2ⁿ),具有指数时间复杂度。本文通过对该“完全逆序类”问题做进一步分析,发现在“完全逆序类”中也存在着多项式时间可解的情况。定理1研究一类一次可解的情况,若问题满足定理1的条件,则求解一次即可找到其最优解;定理2研究一类多项式时间可解的情况,当问题满足定理2的条件时,其最优解可在多项式时间内获得。     

具有高安全性和有效性的Ⅱ期两阶段临床试验

Ⅱ期临床试验的主要目的是对药物治疗的安全性和有效性进行评估.针对具有高安全性的Ⅱ期两阶段临床试验,给出小样本量下关于安全性和有效性的精确检验方法,并证明最大Ⅰ类错误概率与Ⅱ类错误概率分别在原假设和备择假设的边界处达到.在期望样本量最小原则下,给出最优两阶段设计的构造方法和常用设计表,供实际应用选用.     

基于FCM的簇内欠采样算法

针对传统分类器在不平衡数据集上性能降低的问题,提出一种基于FCM的簇内欠采样算法(Fuzzy C-means clustering Based Under Sampling In Clusters, FCMUSIC)。使用模糊c-均值聚类算法(Fuzzy C-Means clustering, FCM)将多数类样本划分成若干簇,在每个簇内以类别不平衡比率(imbalanced ratio, IR)的倒数作为采样倍率,得到新的多数类样本并与少数类样本合并,形成新的平衡样本集,结合KNN和Random Forest分类器进行分类。分析在5组不平衡数据集上的分类结果,当使用KNN分类器时,改进后的算法的F1值平均提高了6.65%,G-mean值平均提高了7.75%;使用Random Forest分类器时,F1值平均提高了5.31%,G-mean值平均提高了6.07%。表明FCMUSIC算法能够有效地提升传统分类器对不平衡数据集的分类性能。     

希尔伯特类多项式模p的Fp根的个数(英文)

设K是一个虚二次域,O为K中的一个order.由定义,O的希尔伯特类多项式H_O(x)是一个整系数的首一不可约多项式,它的复根恰为所有具有O—复乘的椭圆曲线的j—不变量.设p∈N为一个在K中惯性的素数,且p严格大于|disc(O).若Ho(x)(mod p)的F_p根的所组成的集合非空,我们证明群Pic(O[2]在该集合上有一个自由且传递的作用;因此Ho(x)(mod p)的F_p根的个数要么等于0,要么等于|Pic(O)[2]|.我们还给出了一个关于F_p根存在性的具体判别方法.类似的结果首先由Xiao等人在文献[25]中得到,后又经李等人在文献[13]广泛推广.本文结果已在李等人的工作中出现,但方法与之完全不同.     

还原偶氮分光光度法测定水中硝基苯方法的改进

<正>还原偶氮分光光度法测定水中硝基苯[1-3],是污水、废水污染监测中一个重要的分析方法,具有仪器简单、灵敏度高和普及性强等特点,是硝基苯类有机化学污染物监测不可缺少的方法之一。但在运用该方法进行实际样品分析时,发现该方法在样品氧化还原前处理过程中操作比较繁琐,且易造成样品损失。针对这个问题,本工作对氧化还原前处理装置进行了改进[4],取消了前处理装置,使样品的氧化还原前处理和定容一步到位;简化了操作,提高了试验     

非对称不定问题类Wilson元的超收敛和外推

讨论了非对称不定问题的类Wilson有限元逼近.利用该元的特殊性并借助于双线性元已有的高精度分析结果和平均值技巧,得到了O(h~2)阶的超逼近和整体超收敛结果,同时给出了新的渐进展开式,导出了O(h~3)阶的外推解,这比传统的误差估计高两阶.     

区间值度量空间中集值弱压缩映射的不动点

首先给出了区间值度量空间的定义以及区间值度量空间中收敛序列、Cauchy序列、区间数序列收敛等相关的基本概念,讨论了区间数序列具有的性质;然后给出并证明了区间值度量空间中集值弱压缩映射的不动点定理。     

具有势函数的弱f-稳态映射的若干结果

本文研究了与拉回度量有关广义泛函Φ_f,H.利用应力能量张量的方法,得到具有势函数的弱f-稳态映射的一些刘维尔型定理.     

Banach空间中一类二阶具阻尼项的积分-微分包含的可控性

本文讨论了一类二阶具阻尼项的积分-微分包含问题.利用集值不动点定理将问题转化为求不动点问题,进而得到系统可控性的充分条件.     

基于两阶段灰色聚类模型的新疆经济社会发展水平评价研究

通过两阶段灰色聚类模型选择影响经济社会发展水平,基础设施建设,相关产业发展水平以及区域经济基础四个一级指标的10个二级指标来构建区域经济社会发展水平评价指标体系,以2013年新疆14地州市相关数据为样本,运用基于改进的中心点混合三角白化权函数把新疆各地州市从经济社会发展的角度划分成4个区域,为"新丝绸之路经济带"下新疆各地州的经济与社会发展定位提供依据最后找出属于三、四级经济圈内地区经济与社会发展落后的原因并提出相关建议.